def findSmallest(arr):
    #遍历数组，找到当前数组内最小值，时间复杂度O(n)
    smallest = arr[0]
    index = 0
    for i in range(1, len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            index = i
    return index

def selectionSort(arr):
    #遍历数组n次，找出所有最小值，按大小加入newArr中
    #相当于执行n次O(n)复杂度操作，即选择排序的总时间复杂度为O(n^2)
    newArr=[]
    for i in range(len(arr)):
        newArr.append(arr[findSmallest(arr)])
        arr.pop(findSmallest(arr))
    return newArr

print(selectionSort([5,3,6,2,10]))
